A new family of positive integers 



Michel Lassalle 

Centre National de la Recherche Scientifique 
Institut Gaspare! Monge, Universite de Marne-la-Vallee 
77454 Marne-la-Vallee Cedex, France 
lassalle @ univ-mlv.fr 
http : / / www-igm . univ-mlv . f r/~lassalle/index . html 

2000 Mathematics Subject Classification : 05A10, 33C20 



Abstract 

Let n,p,k be three positive integers. We prove that the numbers (Tj 3-^2(1 — 
k, —p,p — n ; 1, \ — n ; 1) are positive integers which generalize the classical binomial 
coefficients. We give two generating functions for these integers, and a straightfor- 
ward application. 



1 Definition 



We use the standard notation for hypergeometric series 

ai,a 2 ,---,a p _ \ ^ (ai)k ■ ■ ■ (Q P )fc z k 
>i,6 2 ,...,V J ~ h (bi) k ...(b g ) k kV 



where for an indeterminate a and some positive integer k, the raising factorial is denned 
by (a) k = a(a + 1) ... (a + k - 1). 

There are not many families of positive integers which may be defined in terms of 
hypergeometric functions. Among them stand of course the binomial coefficients 



-p,p 
1 



n 



;1 



Actually this expression is obtained by specializing x 
Chu - Vandermonde formula 



p-n,y 



1 in the celebrated 



(y 



X) 



(y) P 



-p, x 

y 



;1 



Of course using this relation as a definition of binomial coefficients would be rather 
tautological. However, quite surprisingly, it is possible to define a new family of positive 
integers by slightly modifying the Chu - Vandermonde formula. 
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Indeed for any positive integers n,p, k, let us define 



n 

P/k 



n 



3 r 2 



1 — k, —p,p — n_ 



1 -n,l 



;i 



We have obviously 



n 



P 



for k > n , 



n 

P/k 



n 



n — p 



n 

V, n 



the last equation following directly from the Chu - Vandermonde formula. 
This definition can be rewritten 



n 

P/k 



n 



y 

k z — ' \r 

r>0 



p\ ( n 



p\ (V) 



r y = _ 

(V) k ^ 



r>0 



Pi I n — p\ ( n — r — 
k — r — 



Thus | (™) is a positive integer. 
One has easily 



, n\ n(n — 3) (n 
k) + ~2 \k 



2' 
27' 



p 



= for p ^ 0,n , 



P 



n, 



P 



n 



n- l+p(n-p)) , 



and also 



n 

P/ n-l 

n\ 

PJn-2 



n 



n — 1 
p — 1 



n - 2 
p 



n - 2\ /n - 2 
P / VP - 2 



n(n — 3) /n — 4 



These relations suggest that (™) is a positive integer. 



2 Integrality 

Using the Chu - Vandermonde formula 



n — r — 1 
n — k 



n—k 



£(-u 



i=0 



we get 



n 



P 



n—k 



i=0 



/ r>0 



fc 



n — « — 1 
n — k — i J ' 



p\ n-p\ It 
r J \ r I \ i 
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But using again the Chu - Vandermonde formula one has 



E 

r>0 

Hence we obtain 



r\ I p\ n-p 



% 1 \r 



7 r>0 



p — i\ I n — p 



r — i 



p \ In — i 
i)\ p 



n\ n 



n—k 



r / k i=0 

n—k 

\ E(-'>' 



n — i — 1\ AA fn — i 



i=0 



fc — 1 / \ / / \ p 
n — i — 1\ fn — i\ ( n — 2i 



k-l 



p — % 



n—k 



= E(- 1 )' 



i=0 



n — i\ n (n — i \ (n — li 



k J n — i\ i 



p — i 



Finally we get 



n—k 



k h \ k ) 



n — i\ fn — i — 1 



We have thus proved 

Theorem 1. The positive number (™) is an integer. 



(2) 



Thanks are due to Jiang Zeng for shortening the proof of this result. Note that the 
previous relations imply immediatly 



n 

P/k 



n—k 



„-w =E(-D' 

P V fc i=0 



; fn — i\ fn — 2i + 1 



A: 



fc + 1 + 1 



n + 1 



p — i 

n—k 



n — I 

i 



n — % — 1 
i - 1 



-£(-i) 

fc+l i=2 



i / n — i\ fn — 2i + 1\ /n — % — 1 



An intriguing problem is to get a combinatorial interpretation for (™). 

3 Generating functions 

The following generating function is due to Jiang Zeng. 
Theorem 2. We have 



E 

k,p>0 



n 



V = 2~ n 



((1 + x)(l + y) + y/(l+x) 2 (l + y¥-4x(l + y)y 

+ ((1 + x)(l + y) - + x)\l + y) 2 - 4rr(l + yfj ' 
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Proof. From equation (2) we get 



E 

k,p>0 



n 



P 



X 



> y k = $>y]T(-iy 

k,p>0 i>0 

= £(-w+yr 

i>0 



n — i\ n ( n — i\ ( n — 2i 

i 



k J n — i 
n fn — i 



n — i 



p — i 

x\l + x) n - 21 



i>0 



n In — i 



n — i 



with z = —xj ((1 + x) 2 {l + y)). But we have the following identity 



E 



n>i 



n in — i 



n — i v i 



1 + VT+Iz 



1 - VT+Iz 



□ 



We can give another generating function. The following recurrence relation is needed. 
Lemma. We have 



(n — p + 1) 



n 



p-1 



n 



P 



n 



n , . fn — 1\ 

- (n -2 P+1 )( p _J ; 



Proof. This can be easily deduced from equation (1). Indeed up to n/k the left-hand side 
can be written 



E 

r>0 



n — r — 1 



n — p+1) 

n — r — 1 
k — r — 1 



p — l\ f n — p + 1 



k — r — 1 
= (n-2p+l)J2 

r>0 

= (n-2p+l)J2 

r>0 



p 



p \ In — p 
r J V r 



p — 1\ fn — p\ fp — 1\ fn — p 



p — 1\ / n — p 



n — r — 1 
k — r — 1 



r — 1 J \r — 1 

n — r — 2 
fc-r-2 



□ 



Theorem 3. W'e Ziaue 



k>i 



V k = ny(y + 1)> 2 F 1 



p + l,p — n + 1 



; -y 
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Proof. By recurrence over the integers n and p. The property is true for p = 0, since we 
have 

1,1 -n 

'i 



k>l ^ ' k k> i \ / 



-y 



From the previous recurrence relation, we deduce that it is enough to prove 



(n - p + 1) 2^1 



p,p — n 



-y 



-p{l + y) 2 Fi 



p + l,p — n + 1 



-1/ 



- 2p + 1) 2 Fi 



p,p — n + 1 



But this is a classical contiguity relation for 2 -Fi (see for instance 0], Exercice 21.8, page 
71), namely 



(c - b - 1) 2 Fi 



a, 6 



- a(l - ?/) 2 F X 



a + 1,6 + 1 



(c - a - b - 1) 2 Fi 



a, 6 + 1 



□ 



By identification of the coefficients of ?/ we obtain a property which seems difficult to 
be proved directly, namely 



k—l 

n\ n ^--^ I n — p + % \ l p 
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n — p 



n — p J + \k — i — 1 
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Hence ^ ("J is a positive integer. 

This gives a second proof that (£j is a positive integer. Indeed we get 



P/k n \P 

n—k 



n\ p ( n\ y n ~ Pi n 



n \n — p 



E 

i=0 
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n — p 
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+ 



k — 1 + i\ ( n — p \ (p 



P 



n — k — i J \i 



Incidentally we have also proved 



((1 +x)(l + y) + ^(l + x) 2 (l + y) 2 -4x(l + y)Y 

+ ( (1 +x )(l + y)- y/(l + x) 2 (l + y y-4x(l + y) 



1 + x n + ny x p {y + l) p 2 Fi 

p=0 



p + 1, p — n + 1 

2 ' ~ y 
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4 Theory of partitions 

Let us now indicate in which situation the integers (™) are naturally encountered. 

A partition A = (Ai, A n ) is a finite weakly decreasing sequence of positive integers, 
called parts. The number n = /(A) of parts is called the length of A, and |A| = Y17=i ^* 
the weight of A. For any integer % > 1, mj(A) = card{j : Xj = i} is the multiplicity of % in 
A. We set 

»>i 

Let X be an indeterminate and n a positive integer. We write [X] n = X(X—1) ■ ■ ■ (X— 
n+1) for the lowering factorial and ( ) = [X] n /n!. The following result has been proved 
in (Theorem 4, p. 275) and in |J : for any positive integers n, s we have 

\n\=n ^ \ i=1 / k=1 

This property generalizes as follows. 

Theorem 4. Let X be an indeterminate and n, r, s three positive integers. We have 

Proof. By recurrence over r. For r = the property has been proved since = Q). 
Now one has (i) r +i(i) s = {i)r{i)s+i + ( r — s)(i) r (i) s . Thus it is enough to prove 

(r + l)!s! /r + s + 1\ r!(s + 1)! /r + s + 1\ , . r!s! fr + s 
' 1 ' 1 + r — s x ' 



r + s + l\ s J k r + s + l\s + l J k r + s \ s 

But this is the statement of the Lemma. □ 

This result suggests the following conjecture. 

Conjecture. Let X be an indeterminate, n a positive integer and r = (r\, . . . ,r m ) a 
positive multi-integer with weight \r\ = *YlT=i r i- We have 



Vl(jj)-l /'W m \ TT | min(n,|r|) 

|/x|=n M \ t=l fe=l / 11 fc=l 



where the coefficients c k are positive integers, to be computed. 

The integers (™) appear also when studying (shifted) Jack polynomials in the spirit 
of [|, |] (this application will be given in a forthcoming paper). 
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